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The group SL( 2,Z) of 2 x 2 integral matrices of determinant 1 is a group that crops up 
in different contexts in mathematics. Its structure is understood. The group has a natural 
family of normal subgroups (of finite index). If I C Z is a proper non-zero ideal, the 
subgroup {g £ SL(2,Z)\g = 1 (mod I)} is a subgroup of finite index which we will denote 
as SL(2,I). 

It is in fact the kernel of the natural homomorphism of SL{ 2,Z) into the finite group 
SL(2,Z/I). Towards the end of the 19th century, the question was raised if there were 
other examples of normal subgroups of finite index; and Fricke-Klein exhibited such sub¬ 
groups. It turns out that there is a surjective homomorphism <p: SL( 2, Z) —> A 5 (alternating 
group on 5 symbols. Let T = kernel (p. 

Claim. The group F cannot contain a subgroup of the form SL(2. i). 

In what follows (k) will denote k'L. If I = nZ, n >0 and n = n,, p ttp is the prime factor¬ 
ization of n,SL(2,Z/nZ) = Yl p SL(2,7i/(p a i’)). The natural map SL(2, Z) —> S(2,Z/«Z) 
is surjective. So any simple quotient of SL( 2,Z) is a quotient of SL(2,Z/(p a p)) for some 
prime p. Now the kernel of the map SL(2,Zi/ (p a p)) —> SL(2,Z/(p)) is a p-group and 
SL(2,Z/(p))/(±Id) is simple and non-abelian if p ^ 2 or 3. We conclude that any simple 
quotient of SL(2,Z)/I is of the form SL(2,Z/(/?))/(±W) for some prime p > 3. 

On the other hand, A 5 is not isomorphic to SL( 2, Z/(/?)) for any prime p. 

The order of SL(2,Z/(p)) = (p — 1) ■ p ■ (p + 1). So SL( 2,Z/ [p j) cfc. A 5 unless p = 5. 
The two sylow subgroup of SL(2,1/(p)) is cyclic while that of A 5 is Z/2 x Z/2. So 
kernel (p does not contain any SL(2. I) with I a proper non-zero ideal. 

This phenomenon raises the following question. First, a definition. 

A subgroup r C SL(n : Z) (n integer > 2) is a congruence subgroup iff there is a proper 
non-zero ideal / C Z such that T D SL(n,I) = {g £ SL{n,Jj)\g = l(mod /)}. 


*This is essentially a transcript of the plenary talk given at the Joint India-AMS Mathematics Meeting held in 
December 2003 in Bangalore, India. 
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Are there subgroups Y of finite index (note that SL(n,I) has finite index in 5L(n,Z)) 
which are not congruence subgroups? 

We saw above that the answer is ‘yes’ when n = 2. 

In 1962, Bass-Lazard-Serre and independently Mennicke discovered that 5L(2,Z) is 
exceptional. They proved the following theorem. 

Theorem. Ifn > 2, every subgroup of finite index in SL(n. Z) is a congruence subgroup. 

The problem can be generalized. One can pose it for other groups of integral matrices 
such as symplectic ones or orthogonal ones (for a quadratic form over Z). One may also 
replace Z by integers in a number field or 5-integers for a set S of primes including all the 
archimedean primes. 

We will now give a very general formulation. Apart from the fact that many naturally 
arising examples fall within the ambit of this formulation, the formulation suggests tech¬ 
niques for the attack that the special cases may not suggest that readily. For the general 
formulation we introduce the following notations: k will be a number field; V, a complete 
set of mutually inequivalent valuations of k; °°, the set of archimedean valuations; 5, a 
subset of V containing °°. 

For v ; G V\oo,k v is the completion of k at v, & v = integers in k v , = {v G k\x G 
ff, for v 5}, the ring of 5-integers in k, 0 = 0^ = integers in k (when k = Q,0 = Z). 

Next we recall the definition of a linear algebraic group defined over k. We regard k 
as a subfield of C. A linear algebraic group G (defined) over k is a subgroup of GL(n.C) 
which is also the set of zeros of a (finite) collection of functions on GL(n,C) of the 
form P(g,y,detg _1 ) where g = (gif)] <i,j< n G GL(n, C) and P is a polynomial in (n 2 + 1) 
variables with coefficients in k. We will call G a k-algebraic group or simply a k-group. 
We denote by G(k) the group GC\GL(n,k). 

Examples. 

1. GL(n, C) is evidently one (over any k). 

2. 5L(n,C) = {geGL(n,C)|detg = l}. 

3. D(n) = {g G GL(n,C)\gij = 0 for i ^ j}. 

4. The group of upper triangular matrices in GL(n). 

5. The group of upper triangular matrices with all diagonal entries equal to 1. 

6 . Let F be a symmetric non-singular n x n matrix over k and 

0{F) = {g&GL{nX)\'gFg = F}. 

The orthogonal group of F is a k-group. 

7. 50(F) = {g G 0(F)|detg=l}. 

8 . In Example 6, if one takes n = 2 and F 

isomorphism of Z)(l) on SO(F). 

9. Note that the algebraic group 

{g G GL(n, C)| gij - Sij =0 for l,g n = 1} 

is isomorphic to C' i_1 - again a group over any k. 

10. Let D be a division algebra over k and e\ .eo- - ■ ■.e ( p_ a basis of I) over k. Then 
e \, C 2 , • • •, e d 2 is a basis over C of D C. Let /?, denote the multiplication by e,- on the 
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Rp D® k C —»■ Z) <8>* C; 


they are elements of GL(d 2 , C). Define G = {g G GL(d 2 ,C)\gRj = Rig for all i, 1 < 
i < d 2 } . This is an algebraic group over k. 


We now make the definition. 

DEFINITION 1. 

A subgroup r of G(k) is a S-congruence subgroup if it contains a subgroup of the form 
G fl GL(n,I ) with I a proper non-zero ideal in fJ's, as a subgroup of finite index. Note that 
t ?s/I is finite so that GCiGL(n,I) has finite index in GHGL(n , <£?$); thus GL(n,I) flG is 
an 5-arithmetic subgroup (see Definition below). 

DEFINITION 2. 

A subgroup r of G(k) is a 5-arithmetic subgroup if for some (hence any) 5-congruence 
subgroup r' of G(k),rnr' has finite index in both T and F'. 

We say that subgroups ll \. Ih of a group H are commensurable iff Hi fl Hi has finite 
index in both H\ and //. 

A k-morphism of a k-group G C GL(n, C) into a k-group G' in GL(n', C) is a group 
morphism f\G—*G' such that for every (*',/), 1 < i'J' < n', the (i',/)th entry fff{g) of 
f(g) and det /(g) -1 are polynomials with coefficients in k in the entries gjj, 1 < i,j < n 
of g and det g -1 : ///(g) = f 3 ,'/(g,y,detg -1 )det /(g )” 1 = D(g,y,det g” 1 ). Note that these 
are polynomials in (gjj — Sjj) and (det g ” 1 — 1 ) as well. 

Lemma. The inverse image in G(k) of an S-congruence ( resp. S-arithmetic ) subgroup of 
G'(k) under a k-morphism f m .G—*G' is a S-congruence (resp. S-arithmetic ) subgroup of 
G(k). 

Note that f(G(k)) cG(k'). 

Let 


fi'j'is) = Qijigij ~ 8ij, det g 1 - 1) 

and 


det /(g ') = D'(gij — 5 (/ ,det g 1 -1). 


Let 


{(h = aj/bj\i G E,aj G <&s,bi G <^sA ^ °} 

be the collection of all the (non-zero) coefficients of Qjj and If. Let J' be a proper non¬ 
zero ideal in 0$ an d J = (11;/--/ c,) • J'. Then one sees immediately that 

f(GDGL(n,J)) C G'r\GL(n,J'). 


Hence the lemma. 
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Consequence. The notions of 5-arithmetic and 5-congruence subgroups of G(k) depend 
only on the ^-isomorphism class of G (not on the realisation of G as a k-subgroup of 
GL(n, C)). Then the congruence subgroup problem is: 

Question. Is every 5-arithmetic subgroup of G a 5-congruence subgroup? 

The case k = Q and 5 = °° is itself sufficiently challenging; so if you are not comfortable 
with the more general situation, you can make the assumption k = Q,S = °°. In this case 
0$ = Z. In the other extreme case when 5 = V. 0's = k{= Q if k = Q). We saw above that 
the answer is, ‘No’, for k = Q,S = °° and G = 5L(2,C), ‘Yes’, for k = Q,S = °° and 
G = SL(n,C),n > 2. 

Very substantial progress has been made on this general question. To describe the 
progress, we first describe a way of measuring the failure of an affirmative answer to the 
above question formulated by Serre. We make the group G(k) into a topological group 
in two different ways. Let (resp. ( C’s) be the collection of all 5-arithmetic (resp. 5- 
congruence) subgroups in G(k) and (resp. J? C s) the topology of the unique structure 
of a topological group on G(k ) for which ///,■ (resp. r Gs) is a fundamental system of neigh¬ 
bourhoods of the identity. Let G a s (resp. G c ,s) he the completion of G(k) with respect to 
the natural (left-invariant) uniform structure. Since C / C ,S is weaker than the identity 
map as a map of G{k ) is uniformly continuous from the topology jG a .s to the topology 
^c.S- Consequently the identity map extends to a continuous homomorphism of G a s on 
G, s- We have a commutative diagram 



G{k) 


It turns out that 7T is surjective and kernel n : = C(5,G) is compact and totally discon¬ 
nected. Evidently C(5,G) provides a measure of the failure of the family of 5-arithmetic 
groups coinciding with the family of 5-congruence subgroups. 

From the definitions it is not difficult to see that C(5,G) is contained in G a ( 0$) , the 
closure of G(0s) = G f i GUn . & s ) in G a ^(k) and is thus the kernel of G a (&s) G c (/?s) 
(= closure of G(fJ‘s) in G c s(k)). Because of this one is able to conclude that C(5,G) is 
totally disconnected and compact: G a {&s) is the profinite completion of G( f/s )■ We now 
pose the congruence subgroup problem: 

Determine C(5,G) (P) 

for a given G and 5. 

Observe that C(5,G) is trivial iff every 5-arithmetic subgroup is a 5-congruence sub¬ 
group. Consider the extreme case S = V. Here 0$ — k\ and k has no proper non-zero ide¬ 
als. So 0$ = {G(k) }. Thus C(5,G) is trivial if and only if G(k) has no proper (normal) 
subgroups of finite index. It is not difficult to see that G = GL( \ ) has lots of subgroups of 
finite index; so C(V,G) in general is non-trivial. However C(V,G) has been conjectured 
to be trivial under some natural restrictions on G (Platonov-Margulis conjecture). 

The problem for general G can be reduced to G of a special kind using the elaborate 
structure theory of linear algebraic k-groups. 
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Observe that G i—> C(S, G) is a functor from the category of A-groups into the category 
of compact totally disconnected (= profinite) groups. 

Lemma 1. If G° is the connected component of the identity in G,G° is a k-group and the 
map C(S,G°) —» C(5,G) is an isomorphism. 

Lemma 2. If a k-group G is a semidirect product (B ■ N) with B and N k-subgroups and 
N normal in G and C(S,N) is trivial, then the map C(S,B) —> C(5,G) is an isomorphism. 


Lemma 2 combined with the structure theory of A-groups enables one to reduce the 
problem to the case of reductive groups. A (connected) A-group G is reductive if it has 
no connected normal subgroups consisting entirely of unipotent elements (unipotent = 
all eigenvalues are 1). It is a basic theorem that any A-group G is the semidirect product 
of a reductive A-group B and the maximum normal unipotent subgroup R U G (called the 
unipotent radical of G) which is a A-group. 

A unipotent A-group U is a semidirect product B ■ U' where dim II' = dim U — 1 and 


B ~ Add = 


1 

0 


x £ C 


C GL(2,C). 


Now C(S, Add) is trivial (an easy exercise). 

An induction on dimension shows that C(S, G) is trivial if G is unipotent (i.e. consists 
entirely of unipotent matrices). Lemma 2 thus reduces our problem to the case of reductive 


G. 


A A-group T is a torus if it is connected and can be conjugated into diagonal matrices 
in GL{n, C). 

It is again a basic result that if G is a reductive A-group, G contains a central A-torus T 
such that G/T has no connected abelian normal subgroups. Information on T and G/T 
separately can be pieced together to obtain results on G: this is somewhat delicate though. 
We will now deal with A-tori. These are abelain but they need much more subtle handling 
than unipotent groups. One has the following: 


Theorem! Che valley). C(5,G) = {1} if S is finite and G is a torus. 

This is false if S is infinite. However one knows the structure of T in sufficient detail 
to get considerable information on C(5,G) in this case too. Chevalley’s theorem as also 
other information on C(5, G) for S infinite needs some class field theory. 

I will now say something on the most important case: G semisimple, i.e. G has no non¬ 
trivial connected abelian normal subgroups. We will make two more assumptions viz. that 
G is simply connected and that G is absolutely almost simple - the latter means that G 
has no proper connected normal subgroups. This last assumption is not really restrictive 
but simple connectivity is. However information in the simply connected case can be 
effectively used to handle the general case. To explain what is expected to be true, I need 
to introduce some other concepts. 

A A-split torus T is A-torus A-isomorphic to the group D(n) of all diagonal matrices in 
GL{n) for some n. 

It is a theorem of Borel-Tits that all maximal A-split tori in a A-group G are mutual 
conjugates under G(A) and their common dimension is called the A-rank of G. It is 
again a theorem of Borel-Tits that A-rank G > 1 iff G(A) has non-trivial unipotent 
elements. 

The 5-rank of G is the number A,,-rank G. 
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One expects the following: Assume S is such that & v -rank G > 0 for all v £ S\°° and 
5-rank G >2. Then C(S. G) is trivial or isomorphic to the group idt of roots of unity 
in k. 

Note that £ v -rank and 5-rank SL(n) > 2 for any v and any 5 for n > 3. It is now known 
that the expectation is indeed true for any G with A-rank G > 1 (Bass, Lazard, Milnor, 
Serre, Mennicke, Matsumoto, Deodhar, Vaserstein, Bak, Rehman, Prasad and Raghu¬ 
nathan). The strategy in all this work has been to break the proof into two parts. 

(1) Show that 

1 - C(5,G) - Gajs(k) - G cJS (k) - 1 

is a central extension. 

This has the consequence that C(5, G) is the Pontrjagin dual of the kernel of the map 

Z/ 2 (G C , S (A),Q/Z) ->// 2 (G(A),Q/Z). 

The first group is the cohomology group based on continuous co-chains, the second is the 
usual group cohomology. 

(2) Show that the above kernel is Hk or trivial. 

The latter programme has in fact been carried out for all G (Moore, Matsumoto, Deod¬ 
har, Prasad, Raghunathan and Rapinchuk). 

The centrality of the sequence in (1) above has also been settled in many cases of k- 
rank 0 (groups of type B n ,C n ,D„ and some exceptional groups) (Kneser, Rapinchuk and 
Tomanov). The case 5 = V for anisotropic G is much more delicate than for isotropic G. 
The first results here are due to Kneser. Anisotropic groups of type A\ were dealt with 
by Platonov, Rapinchuk and Margulis. Groups of type B„,C n ,D n and some exceptional 
groups have been dealt with (Cernusov, Rapinchuk, Sury and Tomanov). Groups of type 
A„ pose the greatest challenge. For inner forms of A n and 5 = V , C(V. G) has been deter¬ 
mined. One can reformulate this as follows: Let D be a central division algebra over k. 
Let Z) 1 = the group of reduced norm 1 elements in D. Let 5o = {v £ V\°°| D®^k v = D v 
is a division algebra}. Let D l the diagonal imbedding. The (locally com¬ 

pact) topology on flveSn hiduces a topology on D 1 . Then any normal subgroup of 
D l is either central (and finite) or is open in the above topology. (This is the result of 
the work of Platonov, Rapinchuk, Margulis, Segev, Seitz and Raghunathan). In the k- 
rank > 1 situation the presence of unipotent subgroups holds the key to the problem. 
In the case of groups of type B n . C n . D„ one exploits the presence of reflections in these 
groups. 

The cohomology computations were carried out in classical cases by using the work 
of Moore. The general situation needs some more refined machinery - the Bruhat-Tits 
theory of buildings associated to groups over local fields. 

If one knows the expectation to hold for an 5, it will hold for larger 5. So the aim would 
be to handle finite 5. 

The techniques used to handle the case 5 = V can be used to handle some kinds of 5: 
for example if K is a finite extension and 5 = { v G V\K does not split completely in v}, 
then C(5, G) = 1 if G is of inner type A n (and A-ranl< G = 0). 
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When 5-rank G = 0, any 5-arithmetic group is finite and C(5, G) is trivial. 

In the case of 5-rank G = 1 some partial results are known. One expects that C(5, G) in 
this case is infinite. And this has been shown to hold in many (classical) cases. One method 
is to use the following result: if C(S,G) is finite then T ab is finite for any 5-arithmetic T. 
One exhibits then 5-arithmetic T in certain G with T ah infinite thereby showing C(5, G ) is 
not finite. 

Going back to cohomology computations, one has a good understanding of the group 
G c s{k). It is a ‘restricted direct product’ of G(k v ),v 0 5. Here G(k v ) is the group of the 

-points, k v being the (locally compact) completion of k at v and G(k v ) is the group 
of Appoints of G equipped with its natural locally compact topology. This reduces the 
computations to that of H 2 (G{k v ), Q/Z). Moore carried out the computations in the case 
when G is split and Deodhar when G is quasi-split. For dealing with the general case 
one uses the Bruhat-Tits buildings: These are contractible simplicial complexes on which 
G(kv) acts. One compares the cohomology of G(k v ) with that of an imbedded quasi-split 
subgroup H(k v ) C G(k v ). 

Evidently this gets too technical to interest a general audience. 
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